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Abstract 

The author has recently presented two different expressions for Xd(j>) of the 
monomer-dimer problem involving a power series in p, the first jointly with 
Shmuel Friedland. These two expressions are certainly equal, but this has not 
yet been proven rigorously. The first is naturally developed from quantities 
Ji, cluster expansion kernels. The second from the Mayer (or Virial) series 
of a dimer gas, in particular from the bi coefficients in the Mayer series. The 
sets {bi} and {Ji} can be derived from each other. Given an arbitrary set of 
values for either the bi or the Ji both expressions may be given in terms of a 
formal sum. The master algebraic conjecture is that these two expressions are 
equivalent. This is detailed in the special case all Ji are zero. 

1 Introduction 

Shmuel Friedland and the author recently presented an expression for \d{p) of the 
monomer-dimer problem involving a power series in p, see eq (7.1) of [I]. I have 
proven the series converges for small enough p, [2]. More recently I found another 
similar expression for Xd(p) related in a suitable sense to the Mayer ( or Virial ) 
expansion of the dimer gas, [3]. It is known that this series converges for small 
enough p, [4J. The two series are certainly equivalent, but this has not yet been 
proven. It should be straight forward to prove the second expression converges to 
the correct value. The then two equivalent and seemingly very difficult tasks are 
either proving the two expressions for Xd(p) are equivalent, or proving the hrst series 
converges to the correct value. It may first strike one that one should only work 
with the second expression, as being easier to construct proofs for, but it is the hrst 
expression with its development which incorporates the details of dependence on 
the dimension. We herein generalize the problem of the equivalence between the 
two expressions. We specify arbitrary values for the set of Ji ( or equivalently the 
set of bi ) and then construct each of the two expressions ... for Xd(p) if the values 
were correctly picked ... now each involving formal power series. ( Whenever there 
is question all expressions in the paper are taken as formal expansions about zero in 
all variables. ) The Master Conjecture is that the two expressions are equivalent, 
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the formal sums are equivalent. To the author this result has some of the magical 
beauty that devotees of string theory sometimes see in their cult teachings. Section 2 
displays the transition from the {bi} to the{Jj} and visa- versa. Section 3 constructs 
the first expansion, and Section 4 the second expansion. Section 5 discusses the case 
when all Ji are zero. In Section 6 we present a category theory formulation of the 
current master conjecture, we hope this is genuinely helpful. 

2 From {bi} to{ Jj} and Visa- Versa 

We present the formulae we have used to derive the Ji from the 6j in all our pre- 
vious work, though they were not explicitly written down. They were implicitly 
mentioned in [5].( See the remark there in the paragraph following the paragraph 
containing eq. (30), the sentence beginning: "By a simple device...".) They follow 
upon consideration of the relation between the cluster expansion kernels developed 
with interaction v and that with interaction / as both considered in [Sj. We will 
always impose the conditions 

h = d (1) 

and 

Jl = 0. (2) 
The J r are inductively determined from r = 2 on by 

J r = lim ^r[s r - (exp(L V JiX^X . (3) 

where 

The symbol | with the subscript j indicates the jth coefficient in the formal power 
series in x. It is easy to see that we may also inductively go from the Ji to the bi 
by the same formulae. We present now the explicit formulae thus obtained for the 
first six terms going in each direction. We will several times give the first six terms 
explicitly for quantities to help the reader see relevant patterns, to suggest things 



they might want to prove. 

J2 = -~(-2d*-b 2 ) (5) 

J~3 = ^(^3 + 24d6 2 + 28d 3 ) (6) 

J 4 = -4i(- 1M, 3 - 28d 4 - 6 4 - 40d 2 6 2 ) (7) 
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J 5 = — ^(56 5 + 480d 3 6 2 + 48d 5 - 80d6o + 420d 2 6 3 + 80(f6 4 ) (8) 
160 d° 

J 6 = __ J_(_i056d 3 & 3 + 1584d 4 6 2 - 432d 2 5 4 + 1760d 6 - 36 6 

X u Zt Oj 

+ U4db 3 b 2 + 1056d 2 6 2 - 60db 5 ) (9) 



b 2 = d 2 (U 2 - 2) (10) 

h = ^ 3 (5-24J 2 + 6J 3 ) (11) 

6 4 = 2d 4 (-14 + 8J 4 + 112J 2 -48J 3 ) (12) 

16 

b 5 = — d 5 (42 + 10 J 5 - 480 J 2 - 80 J 4 + 270 J 3 + 80 J^) (13) 



1 6 

6 6 = — d 6 (- 132 - 120 J 5 + 1980 J 2 + 528 J 4 - 1320 J 3 - 1056 Jf + 12J 6 + 288 J 3 J 2 ) (14) 



3 The First Expression for Xd(p) 



Shmuel Friedland and the author presented the 'first expression' for Xd(p) in [T]. We 
here write it in the form 

Ad(p) = Qi + Q2 (15) 
Qx = - (pln(2d) -plnp- 2(1 -p)ln(l -p) -p) (16) 
Q2 = ^a kP k . (17) 

fc=2 

We take our construction of the from [2]. First as in earlier work we define the 
ctj. One solves the following equation by iteration from a{ = 0. 



ak = ( Jkpk ) ' (1-2^1^ \ l ~ 2 ^ mt/P ) (18) 



Then Q 2 is given as 



^ = E«*-E^( 2 E^) + \pT,\{ 2 Y,^/p] ■ ( 19 ) 

k=2 \ i ) k=2 \ i ) 

We now list the values of the first few «j, as derived from equations (17) - (19). 
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a 2 = J2 



(20) 



a 3 = -4j| + J 3 (21) 
80 - - 

a 4 = J 4 - 12 J2J3 + — J| + 8 Jf (22) 
3 

a 5 = -128J| + J 5 + 24 J 2 J 3 - 16J 2 J 4 - 9J 3 2 - 224 jf + 144 J|J 3 (23) 

416 -o - - 10752 „ - 2 
a 6 = -5- J| + 32J 2 ^4 + — £— J| + 18J I 

o 

+1792J| + 224J 4 J| + 252J| J 2 
- 1792jf J 3 + J 6 - 672J 2 2 J 3 - 24J 3 J 4 - 2OJ2J5 (24) 

4 The Second Expression for Xd(p) 

We follow the development of the 'second expression' in [3], in which this relation 
for Xd(p) was first introduced. ( We there modestly cleped this expression 'the 
Federbush relation'. ) One started with the Mayer series. ( We will set (3 = 1). 

00 

$P = J2 bnz n (25) 

n=l 

and the relation for p thought of as twice the density of dimers 

00 

p = 2^nb n z n . (26) 
1 

or 

z = ——p — > — — z . 
26/ Y 61 

We solved this for z = z(p) iterating from z = 0. Substituting this into the right 
side of eq.(25), one gets 

00 

P{p) = Y. b n^{p)T (27) 

1 

Written as a power series in p this is the Virial series. We write z(p) as 

* = ^(1 +*■(?)). (28) 

Using the same notation as in eq. (15) and (16), the 'second expression' has for Q2 
the relation 

Q 2 = 1 (2(1 - p) ln(l - p) + p) + P{p) - I ln(l + F{p)). (29) 
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We now list the expressions derived for the first few aj explicitly 

a2 = ~{2d 2 + b 2 ) (30) 

a3 = "^^ ( " 4d4 " 3M + 66 ' ) (31) 

a 4 = _L J_ (4d 6 - 18b 3 b 2 d + 206 3 , + 3b 4 d 2 ) (32) 



a 5 = --L-L(-iod 3 6 5 + 45d 2 6| - 3606^6 3 + 80d 2 fe 4 6 2 + 2806^ - 16d 8 ) (33) 

O.ZU Ob 

a 6 = — — ^(2016fc| - 1806 3 d 3 6 4 + 840d 2 6 4 ^ + 32c? 10 
960 d w 

+ 945fc|d 2 62 + 156 6 d 4 - 1506 5 M 3 - 3360& 3 c%|) (34) 

5 Special case, all J{ = 

We first define 6 n 

6„ = i(-l)(-l) n <i n 2™- 1 C ri (35) 
where C n is the Catalan number 

C. = (36) 
(n + l)!n! 

Conjectured Theorem, The set of J, with all Jj = corresponds to the set of 6j 
with all = bi under the transformations in Section 2. Both of the expressions for 
Xdip) yield Q 2 = in this case. 

We break the proof into three parts, but we can prove only the first two parts. 

1) If all J{ = expression one gives Q 2 = 0. 

2) If all bi = bi then expression two gives Q 2 = 0. 

3) The set of all J{ = corresponds to the set of all 6» = 

We note that the truth of 1) is a trivial observation. 

We turn to the proof of 2), basically a number of computations. We write down the 
well known generating function for the Catalan numbers 

2x i + ( i_4x)V2 ^ 

n=0 v / 

If we substitute b n for 6 n into eq. (26) we get 
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P=l-J2(- 2dz T C n (38) 


We set x = —2dz and then eq. (38) becomes 

l-(l-Ax) 1 / 2 , s 

l ~ p= 2x (39) 



or 



(l-p)2 

which becomes 



* = "77^ (40) 



P 

2d(: 

We substitute this into eq. (27) to get 



1 °° i / \ n 

*&»~5i:K(T^) c » 



(42) 



A little calculation using the generating function leads to 



p = _|_]n(l_ p ) (43) 



From eq. (28) and eq. (41) we directly get 



1 + i? =7T— ^2 ( 44 ) 



1 

(1 ~P) 5 

We now substitute eq. (43) and eq. (44) into eq. (29) and we get the desired result 



Q 2 = 0. (45) 

The final task is to prove 3) above. We do not now know how to do this, but we 
write down what must be shown. We first find the expression for the sum in the 
exponential of eq. (4) 

<*) - £ ^Yd y = l + (l + 4x) i/ 2 + ^ + < X + 4 *) 1/2 ) " \ ~ (46) 
by a similar computation to that for eq. (43). Now what one has to prove is 



= lim - 



|> P ( ie M))|^(^)^^ff} (47) 

where the bar with subscript has the same meaning as in eq. (3) and eq. (4). 

Hopefully someone perhaps a little smarter than me, and certainly a lot younger, 
will prove this. ..and even the full master algebraic conjecture. 



6 



6 A Category Theory Formulation of the Problem 

We work in the category whose elements are sequences of real numbers. An element 
c corresponds to a sequence 

c++[a,C2,..] (48) 

and we write (c), = c%. The spaces we work with are each collections of such 
elements. Each mapping (f> will be required to have the property that for each i one 
has that 0(c) j is a polynomial in {ci, C2, Cj}. We note that a composition of such 
mappings also has this property, something that must be true for consistency with 
the key property of categories. 

We consider as elements of our spaces the sequences we now call j,b, a and a' which 
are as follows 

j<*[Ji,J2...] (49) 
6 o [61,62...] (50) 
a <H> [ai,a 2 ...] (51) 
a'^K,a 2 ...] (52) 

We let / be the mapping carrying 6 to j 

f-b^j (53) 

defined by eqs.(3) and (4) and whose first six components are detailed in eqs. (2), 
(5)-(9). 

We let / _1 be the mapping carrying j to b 

/- 1 : j -> 6 (54) 

defined by eqs. (3) and (4) and whose first six components are detailed in eqs. (1), 
(10)-(14). 

We let g be the mapping carrying j to a 

g : j -^a (55) 

defined by eqs. (17) - (19) and whose first six components are detailed in eqs. (20) - 
(24), and the definition a\ = 0. 

We let h be the mapping carrying 6 to a' 

h:b^a> (56) 
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defined by eqs.(26) - (29) and whose first six components are detailed in eqs. (30) 
- (34) ( we now prime the dj's of these equations to distinguish them from those of 
the previous mapping ), and the definition = 0. ( g and h in fact have inverses. ) 

The master algebraic conjecture is then simply the statement 

hof~ 1 = g (57) 

or 

h = gof. (58) 
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